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Technical Field 

5 The present invention relates generally to computer systems. More particularly, it 

pertains to sharing resources among a plurality of entities in computer systems. 

Rackgroimd Information 
The information technology of today has grown at an unprecedented rate as a 

1 0 result of the synergistic marriage of communication networks and the computer. 

Milestones in the development of these commxmication networks have included the 
telephone networks, radio, television, cable, and communication satellites. Computers 
have made tremendous progress from being a single, hulking machine operated by a 
human operator to today's postage-stamp-size integrated circuits. The merging of the 

1 5 communication networks and the computer has replaced the model of forcing workers to 
bring their work to the machine to a model of allowing anyone to access information on 
any computers at diverse locations and times. 

Certain barriers exist for the continuing advancement of communication networks. 
Communication networks have leveraged from the powerful processing capability of a 

20 single computer processor. To increase processing throughput, multiple processors may 
be engaged in a parallel architecture. Whereas a single processor may access resources 
for processing in an orderly manner, each processor in a multiple-processor environment 
competes with the others for access to resources to complete its own processing 
workload. In this environment, a resource can be changed or altered by any of the 

25 processors. Such changes by a processor, thus, could adversely affect the operation of 
other processors that are not privy to the change made by the controlling processor. 

Thus, systems, devices, structures, and methods are needed to allow resources to 
be shared in a multiple-processor environment. 
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Summary 

The above-mentioned problems with sharing resources in a multiple-processor 
environment as well as other problems are addressed by the present invention and will be 
5 understood by reading and studying the following specification. Systems, devices, 

structures, and methods are described which allow resources to be shared in a multiple- 
processor environment. 

In particular, an illustrative embodiment includes an exemplary system. This 
system includes a bus and a number of entities connected to the bus. At least one entity 
1 0 among the number of entities includes a memory. The system further includes a resource. 
At least a portion of the memory of one entity is selectively reset when the entity has 
access to the resource. For example, the memory of one entity is not reset if the entity is 
the same entity that previously controlled the shared resource. 

Another illustrative embodiment includes an exemplary data structure in a 
15 machine-readable medium for allowing at least one resource to be shared in a multiple- 
processor environment, each processor in the multiple-processor environment including a 
fast memory. The data structure comprises a state for indicating that the resource is under 
control, and an identifier for identifying a past processor that had exclusive control of the 
resource. 

20 A further illustrative embodiment includes an exemplary method for 

synchronizing access to at least one resource in a multiple-processor environment. The 
method comprises obtaining access to the at least one resource fi"om a requesting 
processor, the requesting processor including a cache memory; excluding access to the 
resource except for the requesting processor; and resetting at least a portion of the cache 

25 memory of the requesting processor. 

These and other embodiments, aspects, advantages, and features of the present 
invention will be set forth in part in the description which follows, and in part will 
become apparent to those skilled in the art by reference to the following description of the 
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invention and referenced drawings or by practice of the invention. The aspects, 
advantages, and features of the invention are reaUzed and attained by means of the 
instmmentaUties, procedures, and combinations particularly pointed out in the appended 
claims. 

5 

Brief Description of the Drawings 
Figure 1 is a block diagram illustrating a system in accordance with one 
embodiment. 

Figure 2 is a block diagram illustrating a system in accordance with one 
10 embodiment. 

Figure 3 is a block diagram illustrating a system in accordance with one 
embodiment. 

Figure 4 is a block diagram illustrating a system in accordance with one 
embodiment. 

15 Figure 5 is a block diagram illustrating a data structure in accordance with one 

embodiment. 

Figure 6 is a flow diagram illustrating a method for allowing resources to be 
shared in accordance with one embodiment. 

20 Detailed Description 

In the following detailed description of the invention, reference is made to the 
accompanying drawings that form a part hereof, and in which are shown, by way of 
illustration, specific embodiments in which the invention may be practiced. In the 
drawings, like numerals describe substantially similar components throughout the several 

25 views. These embodiments are described in sufficient detail to enable those skilled in the 
art to practice the invention. Other embodiments may be utilized and structural, logical, 
and electrical changes may be made without departing from the scope of the present 
invention. 
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Figure 1 is a block diagram illustrating a system in accordance with one 
embodiment. The system 100 includes a communication medium 102. In one 
embodiment, the communication medium 102 is a bus. In another embodiment, the 
communication medium 102 is a network. 

5 This communication medium 102 allows data, address and controls to be 

communicated among manager 112, resource 116, and entities 104^, 104i, 1042, and 
104j^. In one embodiment, at least one entity among entities 104q, 104^, 1042, 
104^ is an integrated circuit. In one embodiment, these entities 104o, 104i, 1042, --^ 
104^ may be optionally connected to an arbiter 118 through a connection medium 114; 

1 0 the arbiter 118 arbitrates bus requests. 

Each entity 104o, 104^, 1042, ...5 and 104^ independently may need to access 
resource 1 16 to accompUsh its workload. To access resource 116, each entity 10%, 104j, 
1042, 104j^ obtains authorization from the manager 1 12. Manager 112 decides 

which particular entity has the authorization to access the resource 116. In one 

15 embodiment, once the entity that has access to the resource 116 has accomplished its task 
involving the resource 116, the entity notifies the manager 1 12 to free up the resource 116 
for other entities to use. In another embodiment, the manager 112 determines if the entity 
that has access to resource 1 16 no longer needs to use the resource 1 16; in this case, the 
manager 112 frees up the resource 116 and makes it available for other entities to access. 

20 In one embodiment, the decision to grant authorization to the resource 1 16 is 

based on an algorithm. In another embodiment, the decision to grant authorization to the 
resource 1 16 is based on the priority of the workload. In another embodiment, the 
decision to grant authorization to the resource 1 16 is based upon the earhest request by an 
entity to access resource 1 16, In yet another embodiment, the decision to grant 

25 authorization to the resource 1 16 is done in a round-robin fashion. 

The manager 1 12, in one embodiment, is a software application such as a resource 
scheduler. In another embodiment, the manager 1 12 is an integrated circuit. 

Figure 2 is a block diagram illustrating a system in accordance with one 
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embodiment. Integrated circuit 200^ includes an internal bus 202. The intemal bus 202 
allows data and controls to be routed to and from central computing unit 204, and port 
controller 208. 

The central computing unit 204 can access fast memory 222q. In one 
5 embodiment, fast memory 222^ is primary cache memory. 

The port controller (or communications charmel controller) 208 is receptive to 
communication channels 206q, 206 2O62, ... 206^. In one embodiment at least one of 
these communication channels supports an asynchronous protocol. In another 
embodiment at least one of these conmiunication channels supports a synchronous 

10 protocol. In another embodiment at least one of these communication charmels can 
support either an asynchronous or a synchronous protocol In another embodiment at 
least one of these communication channels supports an Asynchronous Transfer Mode 
(ATM) protocol. In another embodiment at least one of these communication channels 
supports an asymmetric digital subscriber line (ADSL) ATM protocol. In another 

15 embodiment at least one of these communication chaimels supports a High Level Data 
Link Control (HDLC) protocol. In yet another embodiment at least one of these 
communication channels supports transparent mode protocol. In a further embodiment, 
at least each of the cited protocols is controllable contemporaneously. 

The port controller 208 manages data from communication channels 2O605 206i, 

20 2O62, . . . 206n before the data is made available to the rest of integrated circuit 200q for 
fiirther processing. The port controller 208 communicates the data from communication 
channels 206o, 206i, 2O62, . . . 206^ through the intemal bus 202. The port controller 208, 
in one embodiment, includes local area network (LAN) support. In another embodiment, 
the port controller 208 includes metropohtan area network (MAN) support. In yet 

25 another embodiment, the port controller 208 includes wide area network (WAN) support. 
In a fiirther embodiment, the port controller 208 includes Internet support. 

Interface 210 coordinates data and controls from the integrated circuit 200o to the 
bus 214. When the integrated circuit 200o requires access to a resource outside of the 
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integrated circuit 200q, the integrated circuit 200o communicates with the interface 210 to 
establish access. When the integrated circuit 200q is providing data to a requesting cUent 
outside of the integrated circuit 200o, the integrated circuit 200o communicates with the 
interface 210 to push the data to the requesting client. For illustrative purposes, the 
5 requesting client may be processor 200 j. 

The bus 214 allows data and controls to be routed to and from integrated circuit 
200q5 a resource 216, a processor 200^ and a processor 2OO2. In one embodiment, the 
resource 216 is a random access memory, such as synchronous dynamic random access 
memory (SDRAM). In another embodiment, the resource 216 is a memory device, such 
10 as a hard disk. In another embodiment, the resource 216 is a modifiable data source 
containing a data structure 218, In yet another embodiment, the resource 216 is a 
writable CD-ROM. In a further embodiment, the resource 216 is a computer, such as a 
server. 

In one embodiment, the processor 200^ includes the architecture of the integrated 
15 circuit 200q. The processor 200^ includes a primary fast memory ITl^, The primary fast 
memory 222 j stores computer instructions and data before they are loaded into the 
processor 200^ for processing. Processor 200j accesses the primary fast memory 222^ for 
instructions and data that are needed repeatedly for program execution. The time for 
access to instructions and data in the primary fast memory 222^ is shorter in comparison 
20 to the instructions and data store in secondary fast memory 224 and main memory 226o. 
In one embodiment, the primary fast memory 222 j includes cache memory. 

Processor 2OO2 may be similar to processor 200i described above. Processor 2OO2 
also contains primary fast memory 2222- In one embodiment, processor 2OO2 does not 
have secondary fast memory; instead, processor 2OO2 is coupled directly to the main 
25 memory 226i. 

The switching mechanism 212 indicates whether the resource 216 is available for 
use. In one embodiment, the switching mechanism may be a component of the integrated 
circuit 200q; in this embodiment, the switching mechanism is coupled to the central 
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computing unit 204. In another embodiment, the switch mechanism may be a part of the 
arbiter 118 of figure 1. 

For illustrative purposes, suppose the processor 200^ needs to access the resource 
216 to use a portion of the resource 216. In one embodiment, the resource 216 may be a 
5 memory device. In one embodiment, the portion of resource 216 is the data structure 
218. The processor 200i communicates with the switching mechanism 212 through the 
bus 214. The processor 200^ requests the switching mechanism 212 to have access to the 
resource 216. If the switching mechanism 212 determines that the resource 216 is 
available for access, it switches control of the resource 216 to the processor 200 j. While 

10 the processor 200^ has access to the resource 216, the switching mechanism 212 denies 
access to other processors that request access to the resource 216, such as processor 2OO2. 

At least a portion of the fast memory 222^ may be reset when the processor 200i 
has access to the resource 216. For illustrative purposes only, suppose the processor 200^ 
uses the data structure 218 repeatedly, the fast memory 222^ stores a copy of at least a 

15 portion of the data structure 218. This will enable the processor 200^ to spend more of its 
time processing since attempting to access the data structure 218 through bus 214 and 
resource 216 is slower than accessing a copy of the data structure through the fast 
memory 222i. Once the processor 200i no longer needs to use the data structure 218, it 
informs the switching mechanism 212. 

20 For further illustrative purposes, suppose the processor 2OO2 requests access to the 

resource 216 to use the data structure 218. Since the resource 216 is available, the 
processor 2OO2 obtains access to the data structure 218. A portion of the primary fast 
memory 2222 processor 2OO2 is selectively reset. In one embodiment, it is understood 
that selectively resetting means to reset every time. Yet, in another embodiment, it is 

25 understood that selectively resetting means to reset if a certain condition is satisfied; one 
condition, for example, may include instances where a different processor than processor 
2OO2 had exclusive use of the resource 216. Processor 2OO2 then makes changes to the 
data structure 218. Once the processor 2OO2 no longer needs the data structure 218, it 
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informs the switching mechanism 212. 

Next, for further illustrative purposes, suppose the processor 200j again requests 
access to the resource 216 to use the data structure 218. Processor 200i is granted access 
since no other processor is using the data structure 218. Processor 200i then proceeds to 
5 access the data structure 218. But it has a copy of at least a portion of the data structure 
218 in its primary fast memory 222^ already. However, this copy of the portion of the 
data structure 218 may not be the same as the portion of the data structure 218 in resource 
216. The portion of the data structure 218 in resource 216 may have been changed 
previously by processor 2OO2. 
10 In one embodiment, at least a portion of the fast memory 222 j is reset so that the 

processor 200 j, instead of using the copy of the portion of the data structure 218 in its 
primary fast memory 222^, would have to again access the portion of the data structure 
218 from resource 216. In another embodiment, all of the fast memory 222^ is reset. In 
one embodiment, the fast memory 222 j is reset if another processor had access to the fast 
1 5 memory 222^ since the last time processor 200^ had access to the fast memory 222^ 

In one embodiment, the switching mechanism 212 is a hardware device, such as a 
register. In another embodiment, the switching mechanism 212 is a software switch. In 
another embodiment, the switching mechanism 212 is a Djikstra primitive. In yet another 
embodiment, the switching mechanism 212 may reset at least a portion of the fast 
20 memory 222^ upon granting access. In a further embodiment, the switching mechanism 
212 may reset all of the fast memory 222^ upon granting access. 

Figure 3 is a block diagram illustrating a system in accordance with one 
embodiment. Figure 3 contains similar elements of figure 2 except that figure 3 includes 
an operating system 328 and a lock 330. The description of similar elements in figure 2 
25 is incorporated here in figure 3. The operating system 328 is executed on the central 

computing unit 304. In one embodiment, the operating system 328 includes the lock 330. 
In another embodiment, the lock 330 exists outside the operating system 328 or outside of 
the integrated circuit 300o. 
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The lock 330 secures the resource 316 for the exclusive use of a processor. In an 
exemplary embodiment, the processor SOOj needs to access the resource 316 to use a 
portion of the data structure 318. The processor 300j requests the lock 330 for exclusive 
access to the resource 316. If the lock 330 has not secured the resource 3 16 for another 
5 entity to use, it locks the resource 316 to the exclusive use of the processor 300i. Other 
processors that request to use the resource 316, such as processor 3OO2, wait until the 
resource 316 is again made available by the lock 330. 

At least a portion of the fast memory 322^ may be reset when the processor 300i 
has exclusive access to the resource 316, For illustrative purposes only, suppose the 
10 processor 300i uses the data structure 318 repeatedly, the fast memory 322^ stores a copy 
of at least a portion of the data structure 318 to reduce bandwidth usage and memory 
latency. Once the processor 300i no longer needs to use the data structure 3 1 8, it informs 
the lock 330 to unlock the resource 316 for other entities to use. 

For further illustrative purposes, suppose the processor 3OO2 requests exclusive 
1 5 access to the resource 316. Since the resource 3 16 is available, the processor 3OO2 obtains 
a lock to the data structure 318 for its exclusive use. A portion of the primary fast 
memory 3222 of processor 3OO2 is selectively reset. In one embodiment, the portion of 
the memory is reset every time. In another embodiment, the portion of the memory is 
reset if a certain condition is satisfied; one condition, for example, may include instances 
20 where a different processor than processor 3OO2 had exclusive use of the resource 316. 

Processor 3OO2 then makes changes to the data structure 318. Once the processor 3OO2 no 
longer needs the data structure 318, it informs the lock 330 to unlock the resource 316. 

Next, for further illustrative purposes, suppose the processor 300^ again requests 
exclusive access to the resource 316 to use a portion of the data structure 318. Processor 
25 300i obtains the lock since no other processor is using the data structure 318. Processor 
300i then proceeds to access the portion of the data structure 3 1 8. But it has a copy of at 
least a portion of the data structure 318 in its primary fast memory 322i already. 
However, this copy of the portion of the data structure 3 18 is not the same as the portion 
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of the data structure 3 1 8 in resource 316. The data structure 3 1 8 in resource 316 may 
have been changed previously by processor 3OO2. In one embodiment, at least a portion 
of the fast memory 322^ is reset so that the processor 300^, instead of using the copy of 
the data structure 318 in its primary fast memory 322^, would have to again access the 
5 data structure 318 from resource 316. In another embodiment, all of the fast memory 
322i is reset. The fast memory 322^ is reset if another processor had access to the fast 
memory 322i since the last time processor 300i had access to the fast memory 322^. 

In one embodiment, the lock 330 is a hardware register. In another embodiment, 
the lock 330 is a software semaphore. In another embodiment, the lock 330 is a binary 

10 semaphore. In another embodiment, the lock 330 is a counting semaphore. 

Figure 4 is a block diagram illustrating a system in accordance with one 
embodiment. Figure 4 contains similar elements of figure 3 and figure 2. The 
description of similar elements is incorporated here in full. Figure 4 contains together the 
switching mechanism 412 and the lock 430. The switching mechanism 412 may operate 

1 5 differently than as described heretofore. 

In an illustrative embodiment, suppose the processor 400 1 needs to use a portion 
of the data structure 418. The processor 400^ requests the switching mechanism 412 to 
grant control of the resource 416. If the switching mechanism 412 has not granted 
control to another processor, the switching mechanism 412 switches control to the 

20 processor 400i. While the processor 400^ has control, the switching mechanism 412 
denies access to other processors that request similar control, such as processor 4OO2. 
Once the processor 400^ obtains control of the resource 416, it commxmicates with the 
switching mechanism 412 that it has control; the switching mechanism then again allow 
other processors to request control to the resource 416. Thus, the function of the 

25 switching mechanism 412 can be likened to a global switch. 

After eliminating contention access from other processors, the processor 400^ 
verifies with the lock 430 to determine whether the data structure 418 has actually been 
locked. In one embodiment, the lock 430 may reside within the data structure 418. 
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If the data structure 418 has not been locked, the processor 400i obtains the lock. 
At least a portion of the fast memory 422^ may be reset when the processor 400j has 
access to the data structure 418. For illustrative purposes, suppose the processor 400i 
uses the data structure 418 repeatedly, the fast memory 422^ stores a copy of at least a 
5 portion of the data structure 418. From then on, the processor 400i uses the copy of the 
data structure 418 unless changes are made to the data structure 418. Once the processor 

4001 no longer needs to use the data structure 418, it informs the lock 430 and releases the 
lock 430 on the data structure 418. 

For further illustrative purposes, suppose the processor 4OO2 requests control of 
1 0 the data structure 418 while the data structure 41 8 is locked by processor 400i. Since the 
switching mechanism 412 has not allocated that control, the processor 4OO2 obtains 
control. The processor 4OO2 proceeds to lock the data structure 418. However, since the 
data structure 418 has already been locked by processor 400 j, the attempt by the 
processor 4OO2 to lock the data structure 418 is denied. The processor 4OO2 then releases 
1 5 control to the switching mechanism 412, other processors then attempt to grab control, 
and the processor 4OO2 waits for its chance to gain control again. 

For further illustrative purposes, suppose subsequently that the processor 4OO2 
obtains control and gains access to the data structure 418 when the processor 400i 
releases the lock on the data structure 418, A portion of the primary fast memory 4222 
20 processor 4OO2 is selectively reset. In one embodiment, the memory is reset every time. 
In another embodiment, the memory is reset when a certain condition is satisfied; one 
condition, for example, may include instances where a different processor than processor 

4002 had exclusive use of the resource 416. Processor 4OO2 then makes changes to the 
data structure 418. Once the processor 4OO2 no longer needs the data structure 418, it 

25 releases the lock on the data structure 418. 

Next, for further illustrative purposes, suppose the processor 400^ again requests 
access to the data structure 418 through the above-described process. Processor 400^ is 
grauted access since no other processor is using the data structure 418. Processor 400^ 
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then proceeds to access the data stracture 418. But it has a copy of at least a portion of 
the data structure 418 in its primary fast memory 422j already. However, this copy of the 
data structure 418 is not the same as the data structure 418 in resource 416. The data 
structure 418 in resource 416 may have been modified previously by processor 4OO2. In 
5 one embodiment, at least a portion of the fast memory 422^ may be reset so that the 
processor 400i, instead of using the copy of the data structure 418 in its primary fast 
memory 422^ would have to again access the data structure 418 from resource 416. In 
another embodiment, all of the fast memory 422 j may be reset. In one embodiment, the 
lock 430 is a data structure. The fast memory 422^ is only reset if another processor had 

1 0 access to memory since the last time processor 400^ had access to the fast memory 422^. 

Figure 5 is a block diagram illustrating a data structure in accordance with one 
embodiment. Data structure 500 is used to schedule accesses to resource 516. The data 
structure 500 includes several data variables. The data variable "lock state" 502 contains 
information about whether the resource 516 has been locked or not. The data variable 

1 5 "last user id" 504 contains information to identify the last processor that accessed the 

resource 516. The data variable "present user id" 506 contains information to identify the 
current processor that accesses the resource 516. The data variable "resource" 524 
contains at least a location and a dimension of a portion of resource 516 where such is 
being accessed. In one embodiment, data variable "resource" 524 is a pointer to a list 526 

20 containing at least a location and at least a dimension of a portion of resoxirce 516 where 
such is being accessed. The data variable "resource location" 508 contains the address of 
a portion of the resource 516. The data variable "resource dimension" 510 contains the 
size of a portion of the resource 516. In one embodiment, the list 526 may be 
implemented as an array data structure. In another embodiment, the hst 526 may be 

25 implemented as a linked Ust. 

In one embodiment, the data variables "resource location" 508 and "resource 
dimension" 510 are indicative of the area of the resource that the data structure 500 
protects. When control of the access to the resource 516 changes hands from one 
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processor to another, the processor having present access resets the portion of the fast 
memory that relates to the area indicated by the data variables "resource location" 508 
and "resource dimension" 510. In another embodiment, the data variables "resource 
location" 508 and "resource dimension" 510 are not used; instead, all portions of the fast 
5 memory are reset except for the portion storing stack data. 

In one embodiment, the data structure 500 is a class. In that embodiment, the data 
structure 500 further includes a method "resetting" 512. This method is used to reset the 
fast memory of a processor that has access to the resource 516. This method inhibits 
cache incoherence so that the processor does not inadvertently use a copy of old data. 
10 In the embodiment where the data structure 500 is a class, the data structure 500 

further includes a method "comparing" 514. This method compares the data variables 
"last user id" 504 and "present user id" 506. If the data variables "last user id" 504 and 
"present user id" 506 are the same, then the method "resetting" 512 is not executed. If, 
however, the data variables "last user id" 504 and "present user id" 506 are different, then 
1 5 the method "resetting" 512 may be executed. 

Processors 518^, 518i, 5I82,. . ., and 518^ use the data structure 500 for orderly 
access to resource 516. The data structiure 500 ensures that only one processor among 
processors 518o, 518i, 5I825. . and 518^^ may access the resource 516 at any one time. 
Processors 51 80, 518^, and 51 8^ have primary fast memory 520o, 520^, and 520^, 
20 respectively. In one embodiment, the data structure 500 is responsible for cache 

coherency by resetting at least a portion of the primary fast memory of the processor 
currently accessing the resource 516. In another embodiment, the processors 518o, 518^, 
and 518j^ are responsible for resetting at least a portion of the primary fast memory 520o, 
520^, and 520^, respectively, to ensure cache coherency. 
25 In another embodiment, the processor 5 1 82 does not have primary fast memory. 

In this case, neither the data structure 500 nor the processor 51 82 needs to reset any 
primary fast memory. 

In another embodiment, the processor 518^^ has not only the primary fast memory 
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520n but also secondary fast memory 522. In one embodiment, the data structure 500 
would be responsible for resetting at least a portion of the primary fast memory 520j^ and 
also at least a portion of the secondary fast memory 522 to ensure cache coherency. In 
another embodiment, the processor 520^ ensures cache coherency by resetting at least a 
5 portion of the primary fast memory 520j^ and at least a portion of the secondary fast 
memory 522. 

Figure 6 is a flow diagram illustrating a method for allowing resources to be 
shared in accordance with one embodiment. In the present embodiment, the entity that 
requests access to the resource to use it in some way can be a user, a processor, or a 
10 software chent. For explanatory purposes, the processor will be used to describe the 
following embodiment. 

A processor requests access to a resource to do some work. In one embodiment, 
such work may entail reading from the resource to obtain certain information. In another 
embodiment, such work may entail writing to the resource to store certain information. 
15 In another embodiment, such work may entail both reading and writing. In another 

embodiment, such work may be to execute certain processes on the resource. In another 
embodiment, such work may be to control the resource. 

The processor begins by checking at block 600 to see if the resource is available. 
If the resource is not available, the processor then waits at block 604, and subsequently 
20 retries to gain access the resource at block 600. If the resource is available, the processor 
attempts to gain control of the resource at block 602. Obtaining control may include 
locking the resource for exclusive access and inhibiting others from contending for 
access. 

Next, at block 604, the identity of the last processor that had accessed the resource 
25 is obtained. Then, at block 606, the identity of the present processor that has accessed the 
resource is obtained. At block 608, the identity of the last processor and the identity of 
the present processor are compared. If the identities are the same, the method goes to 
block 612. Otherwise, if the identities are different, block 610 resets at least a portion of 
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the cache memory of the processor. 

At block 612, the present processor accesses the resource. Once the present 
processor has finished using the resource, it releases the resource so that other processors 
may obtain access to it. 

5 

Conclusion 

Thus, systems, devices, structures, and methods have been described to share 
resources among a plurality of processors. The described embodiments allow resources 
to be shared without the use of complex bus snooping and cache invalidation hardware. 

10 Because this hardware is also expensive, the described embodiments benefit from cost 
reduction. The present embodiments also enjoy an integrated solution on one chip with a 
small footprint because it does not use the complicated bus architecture of the bus 
snooping and cache invaUdation hardware. 

Although the specific embodiments have been illustrated and described herem, it 

1 5 will be appreciated by those of ordinary skill in the art that any arrangement which is 
calculated to achieve the same purpose may be substituted for the specific embodiment 
shown. This application is intended to cover any adaptations or variations of the present 
invention. It is to be understood that the above description is intended to be illustrative 
and not restrictive. Combinations of the above embodiments and other embodiments will 

20 be apparent to those of skill in the art upon reviewing the above description. The scope 
of the invention includes any other appUcations in which the above structures and 
fabrication methods are used. Accordingly, the scope of the invention should only be 
determined with reference to the appended claims, along with the full scope of 
equivalents to which such claims are entitled. 

25 
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What is claimed is: 

1 . A system comprising: 
a bus; 

5 a resource coupled to the bus; and 

a plurality of entities coupled to the bus, at least one entity among the pluraUty of 
entities including a memory, wherein at least a portion of the memory of the at least one 
entity is selectively reset when the at least one entity has access to the resource. 

10 2. The system of claim 1 , wherein the at least one entity is an integrated circuit. 

3. The system of claim 1, wherein the resource includes at least a portion of a 
memory device. 

15 4. The system of claim 1 , further comprising a manager to manage at least one 
request from the plurality of entities to access the resource. 

5. The system of claim 1, further comprising an arbiter coupled to the plurahty of 
entities to arbitrate at least one bus request from the plurality of entities. 

20 

6. The system of claim 1, wherein the at least a portion of the memory of the at least 
one entity is not reset when the at least one entity is the same entity that previously had 
control of the resource. 

25 7. The system of claim 1, wherein the portion of the memory of the at least one 
entity is selectively reset when the at least one entity is different from an entity that 
previously had control of the resource. 



Attorney Docket 977.029US1 



16 



8. An integrated circuit for allowing at least one resource to be controlled by a 
processor among a plurality of processors, at least one processor among the plurality of 
processors including a fast memory, the integrated circuit comprising: 

a bus; 

5 a central computing unit coupled to the bus; and 

a switch mechanism, coupled to the central computing unit, to switch the control 
of the at least one resource, wherein a portion of the fast memory of at least one processor 
of the plurality of processors is selectively reset when the control of the at least one 
resource is switched, 

10 

9. The integrated circuit of claim 8, wherein the portion of the fast memory of the at 
least one processor is not reset when the at least one processor is the same processor that 
previously had control of the at least one resource. 

15 10. The integrated circuit of claim 8, wherein the portion of the fast memory of the at 
least one processor is selectively reset when the at least one processor is different from a 
processor that previously had control of the at least one resource. 

1 1 . The integrated circuit of claim 8, wherein the switch mechanism is a hardware 
20 device. 

12. The integrated circuit of claim 8, wherein the switch mechanism is a software 
switch. 

25 13. The integrated circuit of claim 12, wherein the software switch is a Djikstra 
primitive. 

14. The integrated circuit of claim 8, wherein the at least one resource is a hardware 
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resource. 



15. The integrated circuit of claim 14, wherein the hardware resource is a memory. 

5 16. The integrated circuit of claim 8, further comprising a communications channel 
controller coupled to the bus. 

17. The integrated circuit of claim 8, wherein the at least one resource is a software 
resource, 

10 

18. The integrated circuit of claim 1 7, wherein the software resource is a data 
structure. 

19. The integrated circuit of claim 8, wherein the fast memory is cache memory. 

15 

20. An integrated circuit for allowing at least one resource to be shared among a 
plurahty of processors, at least one processor of the plurality of processors including a 
fast memory, the integrated circuit comprising: 

a bus; 

20 a central computing xmit coupled to the bus; and 

a lock coupled to the central computing unit to reserve exclusive control of the at 
least one resource to a processor among the plurality of processors, wherein at least a 
portion of the fast memory of the processor of the plurahty of processors is selectively 
reset when the processor of the plurahty of processors has exclusive control of the at least 

25 one resource. 

2 1 . The integrated circuit of claim 20, wherein the portion of the fast memory of the 
processor is not reset when the processor is the same processor that previously had 



Attorney Docket 977.029US1 



18 



exclusive control of the at least one resource. 

22. The integrated circuit of claim 20, wherein the portion of the fast memory of the 
processor is selectively reset when the processor is different from another processor that 

5 previously had control of the at least one resource. 

23. The integrated circuit of claim 20, wherein the lock is a hardware register. 

24. The integrated circuit of claim 20, wherein the lock is a software semaphore. 

10 

25. The integrated circuit of claim 24, wherein the software semaphore is a binary 
semaphore. 

26. The integrated circuit of claim 20, fixrther comprising a communications channel 
1 5 controller coupled to the bus. 

27. The integrated circuit of claim 20, wherein the fast memory is cache memory. 

28. The integrated circuit of claim 27, wherein the cache memory is primary cache 
20 memory. 

29. The integrated circuit of claim 27, wherein the cache memory is secondary cache 
memory. 

25 30. A data structure in a machine-readable medium for allowing at least one resource 
to be shared among a plurality of processors, at least one processor of the plurahty of 
processors including a fast memory, the data structure comprising: 

a state for indicating that the at least one resource is under control; and 
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a first identifier for identifying a past processor that had exclusive control of the at 
least one resource. 



3 1 . The data structure of claim 30, wherein the data structure is a class, the data 

5 structure fiirther comprising an act for resetting at least a portion of the fast memory of 
the present processor. 

32. The data structure of claim 3 1 , further comprising a second identifier for 
identifying the present processor that has exclusive control of the at least one resource. 

10 

33. The data structure of claim 32, further comprising an act for comparing the first 
identifier and the second identifier, and wherein the act for resetting the fast memory of 
the present processor being executed when the first identifier is different fi*om the second 
identifier. 

15 

34. The data structure of claim 30, wherein the fast memory is cache memory. 

35. The data structure of claim 30, further comprising a data type that is adapted to 
represent at least one portion of the at least one resource, wherein the data type includes 

20 at least one location of the at least one portion of the at least one resource and at least one 
dimension of the at least one portion of the at least one resource. 

36. The data structure of claim 30, fiirther comprising a Ust that includes at least one 
location of at least one portion of the at least one resource and at least one dimension of at 

25 least one portion of the at least one resource. 

37. A method for allowing at least one resource to be shared among a plurality of 
processors, the method comprising: 



Attorney Docket 977.029US1 



20 



obtaining exclusive control over the at least one resource by a present processor, 
the present processor including a fast memory; 

identifying a past processor to obtain a first identity, v^herein the past processor 
had exclusive control over the at least one resource; and 
5 resetting selectively at least a portion of the fast memory of the present processor 

when the past processor is different from the present processor. 

38. The method of claim 37, wherein identifying the present processor further 
comprises the fast memory as cache memory. 

10 

39. The method of claim 38, further comprising identifying a present processor to 
obtain a second identity, the present processor having exclusive control over the at least 
one resource, the present processor including a fast memory. 

1 5 40. The method of claim 39, further comprising comparing the first identity and the 
second identify so as to determine if the present processor is different from the past 
processor. 

41 . The method of claim 37, wherein the progression of the method is in the order 
20 presented. 

42, A method for scheduling access to at least one resource from among a pluralify of 
processors, the method comprising: 

obtaining access to the at least one resource from a requesting processor, the 
25 requesting processor including a cache memory; 

excluding access to the at least one resource from the plurahty of processors 
except for the requesting processor; and 

resetting at least a portion of the cache memory of the requesting processor when 
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the requesting processor is different from a processor that previously had access to the at 
least one resource. 

43. An integrated circuit for allowing at least one resource to be controlled by a 

5 processor among a plurality of processors, at least one processor among the plurality of 
processors including a fast memory, the integrated circuit comprising: 
a bus; 

a central computing unit coupled to the bus; 

a switch mechanism for switching the control of the at least one resource; and 
10 a lock, in a cooperative relationship with the switching mechanism, for reserving 

exclusive control of the at least one resource to a processor among the plurality of 
processors, wherein at least a portion of the fast memory of the processor of the plurality 
of processors is selectively reset when the processor of the plurahty of processors has 
exclusive control of the at least one resource. 

15 

44. The integrated circuit of claim 43, wherein the fast memory is cache memory. 

45. The integrated circuit of claim 43, further comprising a communications channel 
controller coupled to the bus, wherein the commxmications channel controller is receptive 

20 to diverse commxmications protocols. 

46. The integrated circuit of claim 43, wherein the cooperative relationship of the 
switch mechanism and the lock maintains cache coherency. 

25 47. The integrated circuit of claim 43, wherein the at least a portion of the fast 

memory of the at least one processor is not reset when the processor is the same processor 
that previously had control of the at least one resource. 
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48. The integrated circuit of claim 43, wherein the portion of the fast memory of the 
processor is selectively reset when the processor is different from a processor that 
previously had control of the at least one resource. 

5 49. An integrated circuit for allowing at least one resource to be controlled by a 

processor among a plurality of processors, at least one processor among the plurality of 
processors including a fast memory, the integrated circuit comprising: 
a bus; 

a central computing unit coupled to the bus; and 
10 a scheduler, coupled to the central computing unit, for scheduling the control of 

the at least one resource, wherein a portion of the fast memory of at least one processor of 
the plurality of processors is selectively reset when the at least one resource is under 
control. 

15 50. The integrated circuit of claim 49, wherein the portion of the fast memory of the 
at least one processor is not reset when the at least one processor is the same processor 
that previously had control of the at least one resource. 

5 1 . The integrated circuit of claim 49, wherein the portion of the fast memory of the 
20 at least one processor is selectively reset when the at least one processor is different from 

a processor that previously had control of the at least one resource. 

52. A system comprising: 
a bus; 

25 at least one resource coupled to the bus; 

a plurality of processors coupled to the bus, at least one processor among the 
plurality of processors including a fast memory; and 

a switch mechanism, coupled to the bus, to switch the control of the at least one 
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resource, wherein a portion of the fast memory of at least one processor of the plurality of 
processors is selectively reset when the control of the at least one resource is switched. 

53. The system of claim 52, wherein the portion of the fast memory of the at least one 
5 processor is not reset when the at least one processor is the same processor that 

previously had control of the at least one resource. 

54. The system of claim 52, wherein the portion of the fast memory of the at least one 
processor is selectively reset when the at least one processor is different from a processor 

10 that previously had control of the at least one resource. 

55. The system of claim 52, wherein the switch mechanism is a hardware device. 

56. The system of claim 52, wherein the switch mechanism is a software switch. 

15 

57. The system of claim 56, wherein the software switch is a Djikstra primitive, 

58. The system of claim 52, wherein the at least one resource is a hardware resource. 



20 59. The system of claim 58, wherein the hardware resource is a memory. 

60. The system of claim 52, wherein the at least one processor includes a 
communications channel controller. 



25 61. The system of claim 52, wherein the at least one resource is a software resource. 
62. The system of claim 6 1 , wherein the software resource is a data structure. 
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63. The system of claim 52, wherein the fast memory is cache memory. 

64. A system comprising: 
a bus; 

5 at least one resource coupled to the bus; 

a plurality of processors coupled to the bus, at least one processor of the plurality 
of processors including a fast memory; and 

a lock to reserve exclusive control of the at least one resource to a processor 
among the plurality of processors, wherein at least a portion of the fast memory of the 
10 processor of the pluraUty of processors is selectively reset when the processor of the 
plurality of processors has exclusive control of the at least one resource. 

65. The system of claim 64, wherein the portion of the fast memory of the processor 
is not reset when the processor is the same processor that previously had exclusive 

15 control of the at least one resource. 

66. The system of claim 64, wherein the portion of the fast memory of the processor 
is selectively reset when the processor is different from another processor that previously 
had control of the at least one resource. 

20 

67. The system of claim 64, wherein the lock is a hardware register. 

68. The system of claim 64, wherein the lock is a software semaphore. 

25 69. The system of claim 68, wherein the software semaphore is a binary semaphore. 

70. The system of claim 64, fiirther comprising a communications channel controller 
coupled to the bus. 
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The system of claim 64, wherein the fast memory is cache memory. 



72. The system of claim 7 1 , wherein the cache memory is primary cache memory. 
5 73 , The system of claim 7 1 , wherein the cache memory is secondary cache memory. 

74. A system comprising: 
a bus; 

at least one resource coupled to the bus; 
10 a plurality of processors coupled to the bus, at least one processor among the 

plurality of processors including a fast memory; 

a switch mechanism to switch the control of the at least one resource; and 
a lock, in a cooperative relationship with the switching mechanism, to reserve 
exclusive control of the at least one resource to a processor among the plurality of 
1 5 processors, wherein at least a portion of the fast memory of the processor of the plurality 
of processors is selectively reset when the processor of the plurality of processors has 
exclusive control of the at least one resource. 

75. The system of claim 74, wherein the fast memory is cache memory. 

20 

76. The system of claim 74, wherein the at least one processor includes a 
communications channel controller, wherein the communications channel controller is 
receptive to diverse communications protocols. 

25 77. The system of claim 74, wherein the cooperative relationship of the switch 
mechanism and the lock maintains cache coherency. 

78. The system of claim 74, wherein the at least a portion of the fast memory of the at 
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least one processor is not reset when the processor is the same processor that previously 
had control of the at least one resource. 



79. The system of claim 74, wherein the portion of the fast memory of the processor 
5 is selectively reset when the processor is different from a processor that previously had 
control of the at least one resource. 
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SYSTEMS, DEVICES, STRUCTURES, AND METHODS TO SHARE RESOURCES 

AMONG ENTITIES 



Abstract o f the Disclosure 



Systems, devices, structures, and methods are provided to allow resources to be 
shared among a plurality of processors. An exemplary system includes a mechanism to 
grant exclusive control of a resource to a processor, while at the same time, the fast 
memory of such a processor is maintained in a coherent state. An exemplary structure 
10 includes data structxures that help to identify the portion of the fast memory of the 
processor to be maintained in a coherent state. An exemplary method includes a 
determination of past and present processors that have had access to the resource so as to 
maintain the coherency of the fast memory of the processor. 
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(a) A patent by its very nature is affected with a public interest. The public interest is best served, and the most effective patent 
examination occurs when, at the time an application is being examined, the Office is aware of and evaluates the teachings of all information 
material to patentability. Each individual associated with the filing and prosecution of a patent application has a duty of candor and good 
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